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(54) Data processing method and device 

(57) A data processing method is implemented in a 
data processing system. The system has: a server (16) 
comprising an application program (11-1) constructed 
from a plurality of objects (14-1), an execution environ- 
ment (12-1) constructed from a plurality of objects (15-1) 
for specifying operations of the application program and 
an application program interface (13-1, API) for speci- 
fying an interface between the application program and 
the execution environment; and a client (2) for being 
downloaded with the application program from the serv- 



er (16). The data processing method comprises th 
steps of: 

having the server (16) execute a check whether 
or not the client (2) has the execution environment for 
the application environment to be downloaded when the 
application program is to be downloaded to the client; 
and 

having the server (16) download the application 
program to the client (2) in accordance with the results 
of the check. 
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D scription 

The invention relates to a data processing method 
and to a data processing device. An illustrative embod- 
iment of the invention relates to a low-cost data process- 
ing method and device of a simple structure. 

Recently, personal computers have become wide- 
spread, with these personal computers being used to 
access prescribed servers via a network so that pre- 
scribed information can be obtained. 

Application programs are necessary for carrying out 
various processes with these kinds of personal comput- 
ers; Each user purchases application programs which 
can operate with the operating system (hereinafter re- 
ferred to as "OS") of their personal computer and installs 
and uses these application programs directly from a re- - 
cording medium or via a communications line. 

An idea for determining whether or not a* client is 
appropriate while an application program is being in- 
stalled via a communications line has been disclosed in 
Japanese Laid-open Patent No. Hei. 1-15253612. How- 
ever, the object of this was to determine whether or not 
the user of the client computer, is a regular user, with 
compatibility between the program and the computer 
not being determined in the related art at the time of in- 
stallation of the program. 

. When OSs are different, the application program is 
also different, with each user then selecting and pur- 
chasing application programs in line with their own OS. 
The application providers (application designers) also 
then have to design a number (equal to the. number of 
OSs) of application programs for carrying out what is 
essentially the . same process, which involves a great 
deal of labor while at the same time increases costs. 

. A similar problem also occurs with application pro- 
grams-having the: same OS. Namely, two application 
programs have to be designed separately: even when 
both of these application programs are operating on the 
same OS when one of these application programs is dif- 
ferent from the .other application program.<This makes 
the amount of effortand cost involved; in providing asin- 
gle application program high. : r : -. --.*y; 

Illustrative embodiments of the ; present invention- 
described hereinafter seek to resolve these kind of prob- 
lems. An illustrative embodiment of the present inven- 
tion seeks to provide single application programs simply 
and at a low cost independently of the type of computer. 

According to a data processing method of the 
present invention, a server checks whether or not a cli- 
ent has an execution environment for an application en- 
vironment to be downloaded when the application pro- 
gram is to be downloaded to the client and the server 
downloads the application program to the client in ac- 
cordanc with the r suits of the check. 

Further, the application program is executed using 
a method for interpreting and executing the application 
program converted to intermediate code and a method 
for dynamically compiling the intermediate code and ex- 



ecuting generated binary code. For example, when 
compiling is difficult, the intermediate code can be inter- 
preted and executed gradually. .* • 

A data processing device of the present invention 

5 is provided with a checker for checking whether or not 
the client has an execution environment for the applica- 
tion program- to be downloaded when the application 
program is to be downloaded to the client and a down- 
loader for downloading .the application program to the 

10 client in accordance with checking results of the check- 
er. - 

This data processing device can further comprise a 
notifier for giving notification with relation to the execu- 
tion environment for the application program to be 

is downloaded when the application program is to be 
downloaded from the server and a.downloader for 
downloading the application program Irom the server in 
accordance with the notification results of the notifier. 
This data processing device can still further com- 

20 prise a first executor for interpreting and executing the 
application program converted into intermediate code, 
a binary code generator for dynamically compiling the 
intermediate code and generating binary code and a 
second executor for executing the binary code and the 

25 system object. For example, when compiling is difficult, 
the intermediate code can be interpreted and executed 
gradually. 

For a better understanding of the present invention, 
reference will now be made by way of example to the 
30 accompanying drawings. in which; 

* '. • . * * 
FIG. 1 isaviewof an example structure to which an 
> illustrative data processing method of the present 
invention is applied; 
35 FIG. 2 is a view showing a structure of an applica- 
tion program; ; 
i FIG 3 is a view showinga structure of a concurrent 

object; - " 

-v- FIG.. 4 is a view describing the downloading of ob- 
40 l . jects from the. server to clients of a plurality of ven- 
: . dors; • " • 

t FIG. 5 is a view illustrating incremental download- 
ing; 

- ; FIG, 6 is a view describing a meta-standard; 
45 ... FIG. 7. is a view describing dynamic changing of an 
object; . - . 
, pig 8 is a view describing. dynamic expansion of 

an object; . 

. FIG. 9 is a view describing the minimum, functions 
50 of client; 

FIG. 10 is a view describing the client environment 
structure suitable for an application and dynamic re- 
structuring thereof; 

FIG. 11 is a view describing a structure of a feature 
55 structure; 

FIG. 12 is a view showing an example system struc- 
ture to which the illustrative data processing device 
of the present invention is applied; 
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FIG. 1 3 is a view showing the logical structure of an 
MVM and an MK;- 

FIG. 14 is a view showing the logical structure of 
Context and Descriptor; ■ 

FIG. 15 is a view showing the overall structure of an 
MVM; ; ' ' 

FIG. 1 6 is a view showing the data structured Con- 
text and items surrounding Context; 
FIG. 17 is a view showing the type of variable table 
entry;' " /- < ■ ... 
FIG. 1 8 is a view showing a primitive object list and > 
interface name; 1 

FIG. 19 is a view showing a primitive object inter- 
* face; • . • • 
FIG. 20 is a view showing a continuation of theprim- 
. itive object interface- in FigM9; — ■ <" 

FIG. 21 is view showing a continuation of the "prim- 
itive object interface in Fig: 20; 
FIG. 22 is a view showing an'4-code instruction set; 
and '-' • ^ -! ' ; - ; ; - ■ '< ■ ■• 

FIG. 23 is a vieto-showing an MK interface. 1 

FIG. 1 shows an example of an illustrative- system 
structure to which- the data processing method of the 
present invention is applied. The system comprises a 
server 1 (data processing device); a client 2 (data 
processing device) and a network 3. *» ■ ' 

In this embodiment, the server 1 has two application 
programs 11-1- and 11-2: One of the application pro- 
grams 11-1 has an execution environment 12-1 for : de- 
fining the environment of execution of the application 
program 11-1 and an application program interface 
(hereinafter referred to as 'API") 1 3rl comprising an> in- 
terface between the application program 11-1 and the 
execution environment 12-1. 

The application program 11-1 comprises a plurality 
of objects 14-1 and the execution environment 12-1 
comprises a plurality of objects 15-1 . - ^ : u 

j The application' program 11-2 also has ah execution 
environment 12-2 defining the environment for this ap- 
plication program 11-2 and an API 13-2 functioning as 
an interface between the: application program 11-2 and 
the execution environment 12-2. 

Further; the application program 11 -2 also compris- 
es a plurality of objects 1 4-2 and the execution environ- 
ment 12-2 comprises a plurality of objects 15-2. 

The client 2 also has two application programs 21-1 
and 21-2. The application program 21-1 has an execu- 
tion environment 22-1 for defining the environment'for 
this application program 21-1, and an API 23-1 as an 
interface between the application program 21-1 and the 
execution environment 22-1. The application program 
21-1 comprises a plurality of objects 24-1 and the exe- 
cution environment 22-1 comprises a plurality of objects 
25-1. 

The application program 21 -2 also has an execution 
environment 22-2 defining the environment for the ap- 
plication program 21 -2 and an API 23-2. The application 



program 21 -2 comprises a plurality of objects 24-2 and 
the execution environment 22-2 comprises a plurality of 
objects 25-2. - » 

The objects are all defined as concurrent objects 

5 which are processed concurrently with other objects. A 
plurality of APIs exist between the server 1 and the client. 
2 because one API set can be considered as one exe- 
cution environment.. 

As shown in FIG. 1 and FIG. 2, the application pro- 

10 gram 1 1 comprises a plurality of objects 1 4 gathered to- 
gether. Further, execution speed is increased by having 
the application program* 11 processed concurrently by 
constructing the object 14as a concurrent object. Be- 
cause the object 1:4. is a. replacement unit, objects, with 

*5 operational bugs or objects with performance problems 
etc. can be replaced with objects which do not have er- 
rors. Problems of the objects 14 can therefore be= re- • 
solved without having to remodel the whole of the appli- 
cation program.11. Further, a new application program 

20 can be easily made by taking the object 1 4 as a part and 
combiriihg the object 14 witrvan object taken as a part, 
of an already exist ing-application program. 

This application program is a . single service, unit, 
and can be, for example, an application program for; on- 

2S |y displaying image data from the server 1 ; retrieving im- 
age data using an VCR function; selecting a sen/ice us- 
ing a menu;, home shopping; a family account book 
linked with home shopping; tax calculations, etc. 

Operath/ity for common features can then be ob- 

30 tained by sharing application programs between ob- 
jects. For example, an editor for in putting data to a family 
account book application program and an 'edijor f or. in- 
putting data in a home shopping programcan be shared. 
Next, a description of a concurrent object will be giv^ 

35 en, with the configuration of 1 the concurrent; object±>eing 
shown in. FIG. 3. The object' 14) which is e concurrent 
object comprises a^method entry table* 1 4 A open to the: 
outside public, a method codeHl ; 4B,* a memory area i.4C J 
for hold in g- the object :corid it ions; and a simple, thread 

40- 14D for executinglhe method. Only one execution con- 
text (also referred to as a "thread?) exists at the concur- 
rent object 14. The concurrent 'Object 14 therefore, re- 
ceives one message* and does not process messages 
arriving during the processing of this message until ex- 

45 1 ecution of this- message 'which is currently being proc- 
essed is completed. 1 ,~ 

Only providing one thread within the object has the 
following benefits. 

so (1) it is not necessary to be concerned about syn- 
chronization between a plurality of activities. Name- 
ly, it is no longer necessary to carry out such a proc- 
ess as to determine a sequence of access to the 
shared data using an instruction for synchronizing 

55 such as s maphore when shared data xists. In 
other words, the sequ nee of the message trans- 
mission to the object determines the sequence of 
access. 
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(2) As a result of this, program errors due to mis- 
takes in the way of obtaining synchronization no 
longer occur and reusability of the object is im- 
proved. 

(3) Synchronization errors can be prevented in a 
majority of cases by providing, for example, a de- 
vice driver using this method. 

(4) Device drivers can safely be replaced because 
synchronization errors due to replacing of the de- 
vice drivers can also be prevented. 

(5) Portions for the device driver other than portions 
for actually controlling the hardware can be provid- 
ed independently from the OS. The program devel- 
opment period can therefore be made shorter be- 
cause the amount of time taken up on program de- 
velopment for the device drivers can be shared. < 

(6) The description relating to execution control be- 
tween objects can be removed from the description 
of the application program. For example, it is usually 
necessary for a thread execution control program 
to be incorporated within the application program 
with; for example, a method employing^ multi 
threads (when a plurality of threads are used). It is 

■> then necessary to rewrite the application program 
when the thread programming environment chang- 
es. However, if there is only one thread as. in the 
present- illustrative embodiment of the invention, it 
is not-necessary to describe this portion at the ap- 
plication program. The application program there- 
fore does not have to be rewritten even if the exe- 
cution control method changes, The most appropri- 
ate execution control method for putting this con- 
current object in this execution environment is pro- 
< vided by a.system using dynamic expansion theory 
tor objects. . " • ' ■ ' > ■ ■ 

(:^)Jt is.therefore not necessary to consider parallel 
■ processing'.whea describing Lan application pro- 
- gram. If concurrent objects are programmed, the 
system then carries out parallel processing with the 
hardware under the mcfct ! appropriate execution 
control automatically after this because . concurrent 
objects are the parallel processing units. In the re- 
lated art, the generation of a number of processes 
or the generation of a number of threads had to be 
- designated during programming. If this designation 
is made without taking into consideration the per-, 
formance of the hardware, the application program 
then becomes dedicated to specific hardware. 

With this system, the object is downloaded as nec- 
essary. An example of a system for downloading objects 
from the server 1 to the clients 2 of a plurality of vendors 
is shown in FIG. 4. Clients AP1 13(13-1, 1 3-2) to be used 
by the respective vendors ar realized by the execution 
environments 12(12-1, 12-2). 

When an object is downloaded to the client 2 (2-1, 
2-2) it is determined whether or not an execution envi- 
ronment 22 (22-1 , 22-2) the same as the execution en- 



vironment 12 on the server 1 exists on the client 2. If the 
same execution environment does. exist, the object is 
downloaded. If not, downloading is carried out after an 
execution environment 22 the same as the execution 
5 environment 12 on the server 1 is constructed. 

For example, in FIG. 4, when the objecti4-1 of the 
application program 11-1 of the server 1 is downloaded 
as the object 24-1 of the application program 21 -1 of the 
client 2-1, an object 25-1 A corresponding to an object 
10 1 5-1 A of the execution environment 12-1 of the. server 
1 is necessary at the execution environment 22-1 of the 
client 2-1. Then, for example, the object 15-1 B (check- 
ing means) of the execution environment -1 2-1 interro- 
gates the object 25-1 B (notifying means) of the execu- 
1 5 tion environment 22-1 for the feature structure (to be de- 
scribed later). The object 15-1C (downloading means) 
of the execution environment 12-1 and the object 25-1 C 
(downloading means) of the execution environment 
22-1 then download the objects 15-1 A and 15-1 B of the . 
20 execution environment 12-1 as the pbjects 25-1 A and 
25-1 B of the execution environment 22-1 in accordance 
with this response. ' 

In the related method, it is necessary for the object 
to be downloaded to be provided taking into account the 
25 client API. For example,. when the client is a UNIX sys- 
tem, the same UNIX system may be being used on the 
server or it may be necessary to provide an object con- 
structed ol some kind of cross-developed environment. 
If the server and the client have to be equipped with the 
30 same execution environment, the client device usually 
has to be equipped with expensive calculation resourc- 
es. For example, more memory has to be provided when 
compared witrvthe case where a dedicated execution 
environment is provided and a high speed CPU (Central 
35 Processing Unit) has to be provided to guarantee suffi- 
cient execution speed, with this increasing the cost of 
the:device. ^ - 

■ >With regards to this, according to the present illus- 
trative embodiment of a system of the present invention, 
40 theseproblems are resolved by downloading an execu- 
tion environment for the application program at the 
same time as downloading the application program. 
This is to say that by constructing just the execution en-, 
vironment 22 currently necessary at the client 2 at the 
45 client 2 unnecessary resources do. not have to be pre- 
pared at the client 2. For example, if the: client 2 does 
not require 3-D graphics then it is not necessary to pre- 
pare a library for this purpose. 

Further, when a client is playing-back a movie im- 
50 age using VOD (Video On Demand), services (services 
which are not necessary when viewing movie images) 
for interacting with the user can be temporarily removed 
from the client with corresponding amount of calculation 
resourc s being able to be allotted to other work. These 
55 resources can then be used as a buff er for pre-fetch im- 
age data from the server 1 . Services for interaction can 
then be downloaded from the server 1 when required. 
The following have been considered as objects to 
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be downloaded with the present illustrative system of 
the present invention. ■ . .i 

(1) All application programs. 

(2) Device driver groups (for example', MPEG driv- 
ers, ATM drivers, image control drivers etc.) for con- 
trolling hardware resources provided by theciient. 

(3) Object groups (for example, VCR command 
management, stream management, real-time 
schedulen memory management, window manage- 
ment, downloading control communication proto- 
col management, execution management etc.)'pro- 
viding system services for application- programs. . 

The most appropriate' execution environment for 
the application program can then be constructed on-the 
client by combining these application programs and ob- 
ject groups. - ■ : :it ' " 

The server 1 can be a device for transmitting image 
data arid application-programs or a device for transmit- 
ting information to the client 2 : via the network 3,: The 
client 2 is a device for processing information transmit- 
ted from the server 1 and it is not usually necessary for 
the client 2 to be connected to the network 3- The most 
appropriate execution 1 environment can therefore be 
prepared for every application program because the ex- 
ecution environrinent is provided every application pro- 
gram. 

in the related art, it is necessary to make preliminary 
estimate about the characteristics of the application pro- 
gram when constructing the system. For example; when 
the application program has to deal with image data, a 
system service equipped with a VCR-like user interface 
for handling real-time scheduling and image data is nec- 
essary. Further, if the application program uses -3-D 
graphics, a library* for this purpose has to be provided 
and the system tends to be expanded. Typical examples* 
are UNIX (trademark) or Windows (trademark}, in which 
* an amount of memory necessary for the system is in- 1 
creased each time its version is improved. With the 
present illustrative system of the present invention, only 
a minimum' of functions is provided for executing appli- 
cation programs and the problems of the systems of the 
related art are resolved. 

By constructing an application program 1 T as an as- 1 
sembly of a plurality orobjects and by providing these 
objects as concurrent objects/concurrent execution is 
possible using each of the objects as a unit and the cb^ 
ject can be downloaded at the same time as the appli- 
cation program is executed. At this time, by downloading 
the objects necessary in the execution of the application 
program incrementally as shown by the process in FIG. 
5, the user can be made to feel as if the time it takes to 
download a single application had been much reduc d. 

For example, as shown in FIG. 5, when it is nec s- 
sary to download objects 14-1-1 to 14-1-11 of the appli- 
cation program 11 of the server 1 as the objects 24-1-1 
to 24-1 -11 of application program 21 of the client 2, rath- 



er than downloading each object at random, objects 
14-1-1 to 14-1-3 necessary first in the execution of the 
application program 21 are downloaded first as the ob- 
jects 24-1-1 to 24-1-3. 

s if these three objects exist, the application program 
21 can be activated and processing starts. While this 
processing is being executed, the remaining objects 
14-1-4 to 14-1-11 are then sequentially downloaded in 
second to fourth steps as the objects 24-1 -4 to 24-1 -11 

10 of the application program 21 . These second to fourth 
downloads are. also executed in the order of which ob- 
ject is necessary first. 

• When the objects 24-1 -1 to 24-1 -3 of the application 
program 21 are downloaded, the processing for.the ap- 

15 plication program 21 has already been started. The user 
then can be made to feel as if all of the objects had been 
downloaded. The user therefore only has to be aware 
of the time necessary for downloading three objects, 
which is shorter than the time necessary for dowrJoad- 

20 jng eleven objects. In other words, the user is in practical 
terms not aware of the time for downloading eight of the 
objects, so that it is as if the time had been removed. 

This can be also applied to the case of constructing 
the execution environment 22 described with referenc 

25 to FIG. 4 (and also described later with reference to FIG. 
1 0) on the client 2. In this case, the time for downloading 
all of the objects for the execution environment can be 
made to seem less to the user by first downloading only 
the objects, necessary for executing the application pro- 

30 gram from the objects comprising, the execution envi- 
ronment 22.. This method can.also.be applied to the 
booting of the system: - • - ■ r> 

Here, incremental downloading means download- 
ing the application program or execution environment in 

35 units of objects or portions thereof comprising the appli- 
cation program or execution environment as necessary 
rather than downloading at one time. When application 
programs are downloaded Jn conventional personal 
computer : -communications,: compressed application 

40 programs are downloaded ^it one time. The application 
program can therefore not be used untit downloading 
has completely finished. Further, with; for example, sys- 
tem booting, up until now, start-up would take place from 
when all of the system had been read into memory. In 

45 the case of a UNIX disc-less workstation, the system 
does not start-up until all of the OS has been readrinto 
memory from the server so that the system can there- 
fore not be used until readingout is completed. This is 
not the case, however, if incremental downloading is 

so used. 

This method is successfully applied to a server 1 
and a Set Top Box (hereinafter referred to as ■STB B ) tak- 
en as client 2 as follows. First, it is no longer necessary 
to wait impati ntly until th syst m starts up as is the 
55 case for current personal comput rs b caus the STB 
can soon be used after turning on the power supply. As 
an STB is extremely prominent as a household electrical 
applianc , it is not desirabl to have to mak the user 
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wait until th system starts up. 

When the STB is turned on, the STB downloads and 
starts to execute the objects necessary first. The time 
the user has to wait will then be just the time taken to 
initially download these objects. The typical time tor 
downloading an object is a few milliseconds to a few 
tens of milliseconds. This time can therefore be made 
to be insignificant to the user by. using an appropriate 
user interface. The necessary objects are then down- 
loaded concurrently with the activation of the system as 
the activation processes for the system proceed. 

Limitations also occur when executing a plurality of 
application programs at the same time because plenty 
of calculation resources such as for the server 1 are not 
prepared at the client 2: For example; in the case where 
a VOD service is selected by a navigation application 
program tor appreciation of a movie; resources (mem- 
ory) occupied by the navigation application program can 
be used for the movie appreciation application once ap- 
preciation of the movie has started. These resources 
(the object for managing the memory) can then be 
downloaded again at the time when the navigation ap- 
plication again becomes necessary. The "time when 
necessary" is the time when a message is sent with re- 
gards to the object. Namely, when the very first object 
downloaded sends a message to another object, this 
object that received the message is downloaded. The 
object sending the next message can then be download- 
ed beforehand by utilizing object interdependence and 
reference relationships^ By carrying this out concurrent- 
ly with execution of the application program, delays due 
to downloading at the time of message communications 
can then be made small.- This then increases the effi- 
ciency of the incremental downloading. 

The execution environments 12 and 22 are also as- 
semblies of the objects 15 and 25 and the same opera- 
tions as for the objects. 1 4 and 24 of the application pro- 
grams 11 and 21 are possible. A meta-object for con- 
trolling the downloading sequence specialized-for the 
application programs 11 and 21 can therefore be pre- 
pared as one of the objects 1 5 and- ?5, (for example, the 
object 25-1 C of FIG. 4 is>taken as an meta-object). In 
this way, a download sequence of an . object that the 
above object utilizes can be appointed as being suitable 
for a specific application and the time a user has to wait 
can be minimized using incremental downloading. 

A function for downloading objects from the server 
1 to the client 2, an accompanying function for checking 
compatibility of execution environments of the objects 
and a function for constructing execution environments 
are necessary to realize this system. These are taken 
as the basic functions for all of the devices (clients 2) 
provided in this system to have. In this specification, this 
function is r ferred to as a m ta-standard. The API of 
the ex cution environment of the OS etc. can be f re ly 
expanded with this meta-standard. The minimum stand- 
ardization together with this expansion then will allow 
the API to comply with all types ol applications from now 



on. 

For example, with the system shown jn FIG. 6, an 
OS having independent APIs is being operated at each 
of the servers 1-1 and 1-2-and each of the clients 2-1 

5 and 2-2. Namely, an API 23-1 (API #1 ) lor the application 
program 21-1 is constructed at the client 2-t so as to 
correspond to the execution environment 22-1 . Further, 
an API 23-2 (API: #3) for the application program 21-2 
for the execution environment 22-2 is constructed at the 

w client 2-2. Because of this, APIs which correspond to 
these APIs is already prepared at the server that down- 
loads the programs to the clients 2-1 and 2-2. In this 
embodiment, an API 13-1 for the application program 
11-1 is constructed at the server. 1-1 for the execution 

is environment 12-1. This API 13-1 is taken to be the API 
(API #1 ) corresponding to API 23-1 (API #1 ) of the client 
2-1. 

. . Similarly, API 13-3 (API #3) corresponding to the 
application program 1 1 t3 is formed at the execution en- 
20 vironment 12^3. This API *1 3-3 is corresponds to API I 
23-2 (API #3) of the client 2-2. 

Objects 1 5-1 A to 1 5-1 C, 15-3A .to 15 r 3C, 25-1 A to 
25-1 C and 25-2A to 25-2C are provided as objects cor- 
responding to this meta-standard at the servers 1 -1 and 
25 1-2 and the clients 2-1 and 2-2. As a result, necessary 
objects can be properly downloaded. from the servers 
1-1 and 1-2 to the clients 2-1 and 2-2 according to the 
metal-standard protocal. 

To standardize the OSs of the clients into a single 
30 OS has been the tendency in this field. However, as a 
result of defining meta-standard as above and providing 
APIs corresponding to each of the client APIs only on. 
the server side, it becomes no longer necessary to de- 
cide a standard. 
35 As a result of not stipulating one OS standard, the 
object realizing the system service including the appli- 
cation program can be constructed independently of the 
OS^Namely; software written for a certain execution en- 
vironment can automatically be restructured foranother 
40 separate, execution environment using migration. This 
function has not been, provided in conventional systems. 
For example; software written for UNIX will not operate 
ona Windows platform without being ; re-written. In order 
to realize this function with application level software, 
45 software capabje of eliminating this software depend- 
ence is necessary., However,. OS independence of ob- 
jects for realizing system services including.device driv- 
ers become possible using this method. 

By downloading objects in this way, the object of .the 
so client 2 is changed as necessary as shown in FIG. 7, i. . 
e: an already-existing object is removed from the client 
and a new object is downloaded from the server. 

For example, with the embodiment of FIG. 7, the 
object 24A of the application program 21 of the client 2 
55 has become unnecessary and is therefore removed. A 
new, necessary object 14A is then downloaded to the 
client 2 from the server 1 . 

In this way, the following becomes possible. 
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(1) The software can be updated. For example, 
when a bug is' found in hardware control software, 
this object can be removed and can be replaced 
with a new object. Household electrical-appliances 
equipped with computors are used by general con- 5 
sumers who are not computer specialists and soft- 
ware updating usingan installer performed in some 

of computers is not appropriate^ Updating of soft- 
ware in'the way of the present illustrative embodi- 
ments of the present invention is therefore extreme- 10 
ly effective. • ■ " 

(2) The product cycle-can be made long. For exam- 
ple, models of ' television receivers are changed 
every year, but general consumers cannot buy a 
new television receiver every year. However, with is 

. the system of the present invention.the newest soft- 
ware functions can be provided to the user without 
having to change the television receiver and model 
changing of the receiver due to software function 
expansion is no longer necessary. This is also ap- 20 
plied to STBs. ' - ' ■ ■ 

- (3) Compliance 'with changes in requirements for 
user interfaces can be provided. For example, a'us- 
er-friendly menu can be provided when the User first 
starts* to use the device; with - this then being 2s 
changed to a more directly operated user interface 
when the user has got used to us^ihg the device. 
However, both procedures are not necessary to be 

■ brought over to the client side. Rather, the user in- 
terface matched the skill of the user at the time can 30 
be brought over to the client side. In this way, limited 
client resources can be effectively utilized. 

Further, a downloaded object can expand the object 
of the client 2 as necessary as shown in FIG: 8/ In the 35 
embodiment of FIG. 8, an execution environment 22-2 
for receiving a new service is generated for the object 

24- 1 B of the application program 21-1* at the client s. 
/ The necessary objects 25-1 A and 25-1 B are then mi- 
grated (shifted) from the execution environment 22-1 so 40 
as to become the objects 25-2A and 25-2B at the exe- 
cution environment '22-2. Other necessary objects 

25- 1 C and 25-1 D are also migrated to the execution en- 
vironment 22-2. * . * 

To the application program 21-2, the object 24 : 1B «5 
of the application program 21 -1 is migrated to become 
the object 24-2B. In this way, for example, a new exe- 
cution environment for the necessary expansion of real- 
time scheduling is generated at the client and necessary 
objects are shifted over to the new environment. The s <> 
object can therefore be made capable of receiving a re- 
al-time scheduling service without necessitating any 
changes. 

The following results are obtained as a r suit of this. 

55 

(1 ) New functions can b dealt with without having 
to add any chang s to application program objects. 
The application program life therefor becomes 



longer and reusability is improved: In the related 
method, changing of th execution environment 
meant the re-writing of the application program be- 
cause dependent code for the execution environ- 
ment was included in the application program. 

(2) With regards to application programs, included 
in the equipment, highly functional control software 
for the equipment including the user interfaces is 
the part wished to be re-used unless the model of 
the equipment is. not largely changed or to have 
shortened development periods onlyby expanding 

> software functions using ..already existing code. 

. However, if the part includes code dependent on the 
execution environment, the work involved in re-uti- 
lization becomes complicated. With methods up un- 
til now, no counte (measures were taken for utiliza- 
tion, of the part, but with the illustrative method of 
the present invention this work is made to be either 
automatic or minimal. 

The illustrative system of the present invention can 
be applied specifically in the following way. 

(•1)* Halting of the whole system can be prevented 
by downloading a memory protection function when 

• the reliability otthe application program is low. 

- (2) Services provided by service provider can be 
changed every STB vendor. For example, a servic 
provider providing a movie of movie company. A can 
change the characteristics of the image to be trans-. 

• mitted according to whether the image is received 
by the STB of company B or the STD of company C. 

(3) The processing method of Jh a system can be 
changed in accordance with the compression meth- 
od of audio-visual data sent to an STB or tha picture 
quality requested by. .the-: user. For r.example, ; -the 

' method taken when-adjusting piGturesquality ;is. dif- 

• ferent for MPEG data-and dREG rdata .and it has 
therefore been necessary to change tine processing 

■ method of the system. However, withthe illustrative 
' system of the present invention, , the processing 

- method: is- selected as necessary in accordance 
with the data format. - ■■ . , 

** It is therefore not necessary for the client 2 to pro- 
vides various functions beforehand because most of the 
functions for the system can be downloaded from the 
server 1 and the client 2 is therefore made to only pro- 
vide a minimum of functions needed. FIG. 9 shows the 
minimum of functions possessed by the client 2 of the 
system of the present invention. An execution environ- 
ment 22-1 for the device driver, an execution environ- 
ment 22-2 for the system object and an execution envi- 
ronment 22-3 for the xecution environment are formed 
at the cli nt 2 as minimum functions. 

The device drivers nec ssary for being existed be- 
forehand are an object 24-1 A taken as an input driver 
for processing input, an obj ct 24-1 B tak n as a timer 
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driver for managing time and an object 24-1 C taken as 
a screen driver for controlling displaying. The system 
objects are an object 24-2A taken as an input handler 
for managing input, an object 24-2B taken as boot pro- 
tocol for managing activation, and an object 24-2C taken 
as a memory manager for managing memory. A more 
highly functional device drivers or system objects can 
be downloaded from the server 1 . 

FIG. 10 shows an embodiment of a dynamic struc- 
ture of client environments suitable for application pro- 
grams (video, game, shopping/etc.) sent out from the 
server. In FIG. 10, an execution environment 22-4 for 
shopping use is constructed on the client 2-2 so that a 
shopping application program 11-2 can be downloaded 
from the server 1 . Further, when the client 2-2 changes 
the application program over from the shopping appli- 
cation program to a movie application program, an ex- 
ecution environment 22-3 for a movie application pro- 
gram 21 -3 is constructed on the client 2-2 and the movie 
application program 11-1 is downloaded from the server 
1. 

For example, the following process can be consid- 
ered. 

(1 ) When a user selects a movie. 

At this time, a navigation application 11-3 is 
downloaded from the server 1 -2 to, for example, the 
execution environment 22-1 of the client 2-1 so that 
the desired movie can be selected and an object 
15-3 for window management and for managing in- 
puts from the user etc. is downloaded as an object 
25-1 as the necessary environment for the naviga- 
tion application 11-3. 

(2) when a user is enjoying a movie: 

At this time, an object 15-1 for video stream 
management, data pre -read, buffer management 
and VCR functions etc. is downloaded from the ex- 
ecution environmental of' the server 1-1 to; for 
example, the execution environment 22-3 of the cli- 
ent 2-2 as an object 25-3. ! - ; "f- 

In the illustrative system 1 of the present invention, 
the feature structure shown in FIG: 1 Vis introduced in 
order to present the execution environment of the client 
by downloading. This feature structure is checked when 
objects are downloaded from the server 1 to the client 
2 and the necessary execution environments are con- 
structed where the objects are downloaded. 

First, the server 1 carries out a.negotiation with the 
client 2 in a first phase (negotiation phase) for the pos- 
sibility of an object migration between' meta-object 
space of the server 1 and meta-object space of the client 
2. In a second phase (transferring phase) the object is 
then actually transferred. 

Object migration is a meta-level process which 
transmits the calculation r sources in-use using internal 
information of the object and objects related to this ob- 
ject if necessary. The internal information of the object 



is expressed by a meta-level object referred to as a de- 
scriptor. In reality, the descriptor holds the name of the 
meta-object managing the object. A typical descriptor 
holds the name of the meta-object managing memory 

5 segments for the object, the name ofthe meta-object 
performing execution control of, two or mora objects 
(scheduler) and the name of the meta-object managing 
the giving of names to objects, etc. 

A check is made in the first phase (negotiation 

10 phase) for the possibility of shifting object. In some me- 
ta-object spaces, object migration. is not desirable. For 
example, if an object (device driver) is shifted in a meta- 
object space for managing a device driver, this shifting 
becomes actually meaningless if a hardware device 

is does not actually exist at the client 2. Further, a meta- 
object managing memory segments of the object using 
a virtual memory management structure cannot man- 
age the memory segments even* by carrying out shifting 
if a virtual memory management structure does not exist 

20 where the objects are shifted. The following method is 
therefore prepared for the migration protocol. 

Feature* Descriptor: :CanSpeak (Feature* pFea- 
ture). 

In this method, a CanSpeak operation is executed 
25 for the descriptor within the meta-object space at the 
client 2. 

At this time, a feature structure is passed from the 
server 1 as an argument. As a result, the client 2 returns 
a feature structure tc the server 1 indicating that accept - 
30 ance at the client 2 is possible. The server 1 then checks 
the feature structure returned from the client 2 so as to 
be able to know in which categories given below the < 
compatibility of this. meta-object space is included. 
Compatibility can be classified- into three catego- 
35 ries, completely compatible, partially compatible and in-, 
compatible. • • ? 

Complete compatibility means that the object can 
be completely executed even after being shifted. Partial 
compatibility means that some restrictions are put on ex- 
40 ecution of the object after being shifted. Incompatibility 
means that the object cannot be continued to be exe- 1 
cuted after being shifted-.. 

Object migration is not carriedsout in the case of irv 
compatibility. In the case of partial compatibility, whether 
45 or not migration is carried out is decided by the user. In 
reality, an exception is sent back to the user and a mi- 
gration decision is made using the exception process 
routine. In the case of complete compatibility or partial 
compatibility when object migration can be carried out, 
so- migration is carried out in accordance with the contents 
of the feature structure returned previously. 

Before the negotiation phase, an empty descriptor 
is generated at the meta-object space of the client 2 by 
th next operation. 

55 

Descriptor: : Desc riptor() 

The previous CanSpeak method can be forwarded 
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for this descriptor. At this time, necessary meta-object 
generation, reference generation and listing of neces- 
sary information' are carried out on the basisof the fea- 
ture structure information. 

The process at the meta-level of the second phase 
is the shifting or transmitting of the meta-object corre- 
sponding to the transmitted descriptor. Here, shifting of 
the meta-object is the entering of this meta-object to the 
meta-object space of the client 2, i.e. being referenced 
from the descriptor. Further, transmitting of the meta^ , 
object means transmitting the data within the meta-ob- 1 
ject as a message for the meta-object (which is refer- 
enced from the descriptor) present at the meta-object 
space at the client 2. ■'• . - 

The actual operation relating to the shifting and 
transmitting of the meta-object is executed in this sec- 
ond phase (shifting phase) utilizing the feature-structure . 
obtained by the negotiation phase. , ^ 

The actual transferring and transmitting of the meta- 
object in the shifting phase is activated by the following 
method. ,> 

Descriptor & Descriptor: :operator = (Descriptor & 
source) . , 

The descriptor class is an abstract class which de- 
fines a common protocol relating to the shifting and 
transmitting of the meta-object. The contents of the de- 
scriptor referenced using the source are copied to this 
descriptor. 

The actual procedure can be defined as a subclass 
of the descriptor class. 

The next method is a method relating to transmitting 
of the meta-object. These protocols are mainly used by 
a migrator (a meta-object included within the meta-ob- 
ject space for carrying out object migration). 

CanonicalContext& Context: :asCanonical() 

Converting a machine-dependent Context structure 
to a machine-independent form. This protocol is execut- 
ed when the feature structure indicates that a ! direct con- 
version of Context isnot possible. * • : •-*■*- 

Context& Context; :operator T " »■ 

■•= (Context& source) " ... ■ 

Context& Context::operator 
■" = (CanonicalContext& source) 

■ The Context currently referenced by this is initial- 
ized using the Context referenced by source. 

.CanonicalSegment & Segment: :asCanonical() 

Converting a machine-dependent Segm nt struc- 
tur to a non-machin -independent form. This protocol 
is executed when the featur structure indicates that a 
direct conversion of Cont xt is not possible. 
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Segments Segment::operator . 
= (Segments source) 
Segment& Segment::operator 
= (CanonicalSegment& source) • 

The Segment currently referenced by this is initial- 
ized using the Context referenced by source and the. 
necessary region of memory is copied. < 

FIG. 11 shows the configuration of the feature struc- 
io ture. As shown in FIG. 11 , pointers of the object descrip- 
tion and the environment description are described in 
the entry. 

An object name, a pointer of the same structure as 
for the structure indicated by the pointer of the environ- 
is ment description and the. resource. requirement of this 
object are described at the structure indicated by the 
pointer of the object description. 

Further, an environment name, resource informa- 
tion of client hardware, resource requirement of this en- 
20 vironment and list of meta-objects constituting the exe- 
cution environment are described at the structure indi- 
cated by the pointer of the environment description. 

A specific example of the contents of a feature 
structure is as follows. 

2S 

(1) Information relating to the object, real time 
process ibility amount of required processor 

(2) information relating to meta-object hardwar 
meta-object *• 

30 . ,. i. 

* processor type < 

* data format segment meta-object V 

* size \ 

* expandability, compressibility „ . - 
35 * management principle \ >h 

* layout context meta-object. ; 

* register information . ■ • > >■ . it > 
<*. number of temporary variables 

* processor conditions mailer meta-objects 
40 * message cue length '* 

* number of available processor messages 

* . necessity of external mailer 

* message transmission. method external- mailer, 
meta-object 

45 *. message cue length - . 

* number of available processor messages 

* protocol scheduler meta-object / 

* object conditions 

* scheduling principle management-dependent 
50 meta-object * 

* number of external names possessed 

As described above, when each of the clients hav 
differ nt OSs, th OSs of each of th clients are deter- 
55 mined from this f ature structur and the server then 
downloads objects corresponding to these OSs. . 

FIG. 12 shows an example of an illustrative system 
structur to which the illustrativ data processing sys- 
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tern of the present invention is applied. A core 31 of this 
system comprises a Micro Virtual Machine (MVM) 31a 
(first execution means) and a Micro Kernel (MK) 31b 
(second execution means). The MVM 31a interprets 
and executes intermediate code (l-code) to be de- 
scribed later and can called-up a personality object (sys- 
tem object) using the functions of the MK31b as neces- 
sary. 

Portions other than the core 31 shown in FIG 12 
can, for example, be downloaded from the server 1 us- 
ing the aforementioned methods. " ' 

This system dynamically compiles l-code into na- 
tive code (binary code, machine code) as necessary. 
Objects already compiled in native code can be execut- 
ed but in this case, thepersonaiity object 33 (binary code 
generating means) is 'called-up using the functions of 
the MK 31 b and provides a service to the applications - 
35. ■ . . 

The MVM 31 a and the MK 31 b comprising the core 
31 shown in FIG. 12 are surrounded by device driver 
objects (Device drivers) 32 and Personality objects 
(Personality component objects) 33, which are in turn 
surrounded by a class system (Class Libraries) 34 pre- 
pared for carrying out application programming, which 
are in turn surrounded by application programs 35. 

The layer of personality objects 33 allows this sys- 
tem to provide' various OSs or virtual machines. For ex- 
ample, execution of BASIC programs, is carried out by 
xecuting intermediate code obtained by compiling the 
BASIC 1 program using personality objects for. BASIC 
programming. ' 

In the illustrative system of the present invention, 
programs iare'compiled to l-code (intermediate code) for 
managing the object method so as to obtain a high de- 
gree of portability. Although l-code is not designed on 
the presumption of being interpreted and executed (ex- 
ecuting the program while interpreting the program), but 
is' designed to be compiled as necessary into: native 
code. However, the MVM interprets and executes.the I- 
cbde when dynamic compiling of the; l-code is difficult 
due to various limitations. 

However, in' most cases the l-code is compiled into 
native code and directly executed by a CPU constructed , 
within the system: Deficiencies in realtime processibility 
or loss of processing speed accompanying Virtual Ma- 
chine execution is therefore negligible. 

The l-code comprises two instruction sets (OP_M, 
OP_R) of sufficiently high abstractness, to be described 
later with reference to FIG. 22 so as to' give a high de- 
gree of Inter-Operability. The semantics (the structure 
of meanings) of these instruction sets is strongly related 
to the interface of MK3lb. This is to say that the instruc- 
tion sets are under the strong influence of tho structure 
of the illustrative syst m of the present invention shown 
in FIG. 12. The illustrativ system of the pr sent inven- 
tion therefore has a high degree of Portability and Inter- 
operability in spite of assumption of the native code. 
Next, the method for the MVM 31 a and the MK 31 b 



is described. First, the data structure assumed by the 
MVM 31a and the l-code format are stipulated. 

FIG. 13 shows the logical structure of the MVM 31a 
and the MK 31b shown in FIG. 12. The logical structure 
5 of both the MVM 31a and the MK 31b is basically the 
same, with both comprising an active context 41 , a mes- 
sage frame 42 and an execution engine 43. However, 
the MVM 31a supports execution using. l-code and the. 
MK 31b supports execution using natiye.code. 
10 In. FIG. 13, active context 41 points *o the Context 
(described later with reference to FIG. 14) currently be- 
ing, executed and the message frame 42 points to the 
main part of* the message for the MVM 31a and th9 MK 
31 b comprising the core 31 . - 
is in the case of MK 31b, the place where the main 
part of the message exists depends on the implemen- 
tation system with there being cases where this place is 
allotted to memory.as.astack frame, allotted to a. heap 
or allotted to registers of a number of CPUs. On the other 
20 hand, in the case of MVM 31a, the message frame 
points to an operand following the instruction code. In- 
ternal registers otherthan these registers may also be 
necessary depending on the implementation but these 
registers are independent of this method. 
25 in FIG. 13, the execution engine 43 executes l-code 
and native code. Further, primitive objects 44 are includ- 
ed at the execution engine 43 of the MVM 31 , with these 
primitive objects 44 being code for processing primitive, 
objects to be described later with reference to FIG. 18. 
30 : FIG. 14 shows the logical structure of the Context 
and Descriptor. The context structure 51 showing one 
execution state of the program comprises the fields of 
object, class, method and meta-etc, with further fields 
of icode and mint being provided at the field method. 
35 This Context structure 51 holds the state of MVM 31a, 
corresponds to a CPU register, and is completely inde- 
pendent of the memory management and systems of 
communicating between programs etc. 

•The Context structure 51 is a Context primitive ob- 
40 ject, with each field being linked with prescribed infor- 
mation, as described later with reference to FIG. 16. Fur- 
r ther, the-Context structure 51 is deeply dependent on 
the, implementation of the core 31, (MVM 31a and MK 
31b) but only* portions which ,. are; not dependent are 
45 shown in FIG : 14. ... 

The important field at the Context structure 51 is the 
meta-field, with this field pointing to the Descriptor struc- 
ture 52. The entries for the Descriptor structure 52 con- 
sist of three groups, #tag, context and select, with the 
so API of the Personality object 33 being decided by this 
descriptor structure 52. Here, #tag expresses the API 
name and addresses of the API are expressed by con- 
text and selector. 

FIG. 15 shows the whole structure of the MVM 31 a. 
55 Basically, all of the necessary information can be refer- 
enced by lollowing links from the Context structure 51. 
Namely, the Context structure 51 is linked to the object 
61 . This object 61 comprises a link (class pointer) to a 
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class corresponding to the object 61 and an instance • 
region (objectdependent field). What kind'of information, 
is stored at the instance 1 region or in what manner this 
information is laid-out depends on the implementation 
of the object: - 

The class 62 mainly holds the method. The class 
62 comprises the name (class name), the portion de- 
pending on the conditions of implementation (class de- * 
pendent field) and the link table (method table) tothe'M 
method structure '63. The l-method structure 63 is the 
block primitive object and comprises a header (Header), 
an l-code and a variable table (variable table). Further, 
magic# is the 'management number (ID) of-the MVM 
31a. Basically, the l-code instruction operand refers to - 
the target object via this variable table entry. - 

In FIG. 15, the ; gray portions (Context 51, l-method- 
63) are portions depending on the MVM 31 a and are 
structures required when the MVM' 3Ta translates and - 
executes the I -code: ' % . 

FIG. 16 shows structures linking-out from the Con- • 
text structure 51 ; The object field of the Context struc- 1 
ture 51 points to the object 61 and' the class field points : 
to the class-dependent field of class '62, with the icode 
of this method field pointing to the I -code of the l-method ' 
63. The icode corresponds to the 'program counter and 
points to the program being executed. Further, viable of 
the method field' points to the variable table of the- k 
method 63. 

The temporary field points to a region for temporar- 
ily saving data and the meta-f ie Id points to the descriptor 
52 described above. Moreover, the class pointer of the 
object 61 points to class 62 and the method table of the 
class 62 points to l-method 63. 1 

The variable table entry is a group consisting of type 
and value, with the value depending on the type. 

The MVM 31a processes the type as shown in FIG. 
17. Whenthetype is T_PRIMITIVE, the value field ref ers 
to a primitive object. The kind of group of <P_:CLASS, • 
j'P_BODY> ; shown in FIG. 18, such ' as, for example, 
<PJNTEGER, immediate>; <P_STRING, address Uo< ; 
heap> is stored at the value field. FIG.' 18 shows the 
primitive object list together with the name of interface 1 
(listed in the'column of P_GLASS)V FIG.- 19 to^FIG. 21>. 
show an example of the primitive object interface shown 
in FIG. 18 described using an Interface Definition Lan L 
guage (IDL) method. This IDL method is disclosed in 
"COBRA V2.0; July 1995, P3-1 to 3-36". 

In FIG. 17, an ID for referring to the object is stored 
in the value field when the type is T_POINTER. This ID 
is the only value within the system with its position being 
independent. An object position corresponding to the ID 
is then specified by a personality object 33. 

FIG. 22 shows two instruction sets interpreted and 
executed by th MVM 31 . In th structur of FIG. 1 2, the 
instruction s t OP_M is instructions entering from out- 
side to insid and the instruction set OP_R is instruc- 
tions r turning from inside to outside. 

Namely, the instruction set OP_M executes the op- 



eration indicated by this first operand. This operation is 
process d by Personality object33 or by a primitive ob- 
ject. Further, the compiler generates l-code in order to 
execute the applications 35 in a more efficient manner 
s as a number of processes are processed by the primitive 
object. In - this way, for example, the arithmetic operation 
for integer is processed. by the leading primitive object 
of FIG. 18. 

Next, the interface of MK 31b is specified. FIG. 23 
10 shows the interface of the micro kernel (MK) 31b. The 
logical structures ol the MVM 31a and the MK 31b are 
the same as that shown in FIG. 13. Here, MK 31 b proc- 
esses the instruction sets GP_M and OP R shown in 
FIG. 22 as a systenvcalh 
is The system constructed in the way described above 
can be applied to, for example, the client 2 (2-1, 2-2) 
shown in:FIG. 4. The execution environment most suit- 
able for executing a prescribed application can then be 
constructed on the client 2 by downloading an arbitrary 
20 portion of the portions other. than the core 31 shown in 
FIG. 12 from the server 1. 

As described above, the following can be consid- 
ered as objects to be downloaded. 

25. (1)JAII application programs. 

(2) Device driver groups (for example, MPEG driv- 
ers, ATM drivers, i ma ge cont rol d rivers etc.) for con- • 
trolling hardware resourcesprovided by the client: 

(3) Object groups (personality objects) providing 
30 system services for application programs (for; ex- , 

ample, VCR command management, stream,man- • 
agement, real-time scheduler, memory manage- 
ment, window management, ..downloading control, 
communication , protocol management, ^execution 
35 management etc.), providing system,. ; ssryices for 
application programs; ,= ^< u 

The most, appropriate execution ^environment. tfor . 
the application program can.then\be constructed;on the., 

40 client'by combining theserapplication programs and.pb- 
ject groups. -«> . /, 

.: For example, when it is wished to execute a BASIC 
program, the ^personality object 33 for. BASIC. and the 
BASIC program ((application) 35 are downloaded from 

45 the server 1 ..This system is capable of providing a BA- 
SIC Virtual Machinei;using this personality object 33. 
The downloaded BASIC program is then temporarily 
compiled into intermediate code by the compiler and ex- 
ecuted by the BASIC Virtual Machine. The BASIC pro- 

so gram can alternatively be executed after having been 
compiled into native code in the way described above. 

In the aforementioned embodiment, downloading of 
a prescribed object was carried out from the server to 
th client. However, illustrative embodiments of the 

55 pr sent invention can also b applied to downloading of 
objects from a pr scrib d client to a prescribed server 
or to downloading of objects between s rv rs or be- 
tw en clients. 
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Further, in the aforementioned embodim nt, the I- 
code comprises two instructions, but the present inven- 
tion is by no means limited in this respect. 

According to illustrative embodiments of the data 
processing method and data processing device of the 
present invention, a check is made as to whether or not 
the client has the execution environment of the applica- 
tion program to be downloaded and the application pro- 
gram is then downloaded to the client on the basis of 
this check. The structure of the client can therefore be 
simplified and the cost can be reduced. This makes the 
providing of cheap application programs possible. 

Moreover, with the illustrative data processing de- 
vice of the present invention, notification is given to the 
server with regards to the execution environment for the 
application program to be, downloaded, with the appli- 
cation program then being.downloaded from the server 
on the basis of this notification. This makes low-cost de- 
vices with simplified structure to be feasible and also 
makes the providing of low-cost application programs 
possible. 

With the illustrative data processing device and the 
illustrative data processing method of the present inven- 
tion; an application program converted into intermediate 
code is interpreted and executed, or intermediate code 
is dynamically compiled and the generated binary code 
is executed. Intermediate code can therefore be gradu- 
ally interpreted and executed when dynamic compiling 
is difficult. Still further, portable applications can be con- 
structed by giving the intermediate code a simple struc- 
ture. 



Claims 

1 . A data processing method for a data processing 
system, said data processing system having: 

a server comprising; 

an application program constructed from a plu- 
rality of objects; 

an execution environment, constructed from a 
plurality of objects, for specifying operations of 
said application program; and 
an application program interface for specifying 
an interface between said application program 
and said execution environment; 
and a client for being downloaded with said ap- 
plication program from said server, and 
said data processing method comprising the 
steps of: 

having said server execute a check whether or 
not said client has said execution environment 
for said application environment to be down- 
loaded when said application program is to be 
downloaded to said client; and 
having said server download said application 
program to said client in accordance with the 



results of said check. 

2. A data processing method according to claim 1 , 
wherein, when the client does not. have an execu- 

5 tion environment for said application program to be 
downloaded, an object is downloaded to said client 
from said server, an execution environment the 
same as said execution environment of said server 
is constructed on said client, and said application 

10 program is then downloaded from said server to 
said client. . - . * 

3. • A data processing method according to claim 1 , 
, wherein said object of said application program is 

is processed concurrently with other objects. 

4. A data processing method according to claim 1 , 
wherein said server incrementally downloads said 
object for said execution environment necessary for 

20 executing. said application program. 

5. A data processing method according to claim 2, 
wherein said execution environment for said client 
comprises at least: , . - . 

2B ....... 

a download function for downloading said client 
object from said server; 

a checking function for checking compatibility 
of said execution environment; and 
30 a construction function for constructing said ex- 

ecution environment, 

with other functions being downloaded as nec- 
essary. 

35. 6. A. data processing method according to claim 2, 
- .wherein said client comprises at least: 

an execution environment for device drivers; 
an execution environment for system objects; 
40 H .. : and 

- . an execution environment for execution envi- 
ronment, with other execution environments 
. , , being downloaded as, necessary. 

45 7. a data processing method according .to claim 1, 
• wherein said server and said client give and receive 
a feature structure .including a description for said 
object and said execution environment, for check- 
'- ing compatibility of said execution environment of 
50 \ said client. 

8. A data processing device for downloading an appli- 
. cation program to a client, equipped with an appli- 
cation program constructed from a plurality of ob- 
55 jects, an execution environment constructed from a 
. plurality of objects for specifying operations of said 
application program and an application program in- 
terface for specifying an interface between said ap- 
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plication program and said execution environment, 

■said data processing device comprising: 
checking means for checking whether or not 
said' client has an execution environment tor 
said application program to be downloaded 
when said application program is to be down- 
loaded-to said client; and 
downloading means for downloading said ap- 
plication program to said client in accordance 
with checking results of said checking means. 

9. A data processing device for downloading an appli- 
cation program from a server, equipped with an ap- 
plication' prog ram constructed from a plurality of ob- 

. jects, an execution environment constructed from a 
plurality of objects tor specifying operations of said 
application program and an application program in- 

* terface for specifying an interface between said ap- 
plication program and said execution environment, 

said data processing device comprising: 
notifying means for giving notification with rela- 
tion to said execution environment for said ap- 
plication program to be downloaded when said 
application program is to be downloaded from 
said server; and' 

downloading means for downloading said ap- 
plication program from said server in accord- 
• ance with said notification results of said noti- 
fying means. 

10. A data processing device having an application pro- 
gram constructed from a plurality of objects and a 
system object constructed from a plurality of objects 
providing an execution environment for said appli- 
cation program, 



13. 



15 



14. 



20 



25 



30 



35 



program interface for said execution environ- 
ment provided by said system object, 
said first execution means and said second ex- 
ecution means controlling execution of said ap- 
plication program on the basis of said first struc- 
ture and said-second structure. 

A data processing method according to claim 10, 
wherein said first execution means has a first in- 
struction issued by a prescribed item of said object 
for performing a prescribed operation designated 
by a prescribed operand, and a second instruction 
for returning control to said object that issued said 
instruction after said operation has been executed. 

A data processing method for a data processing de- 
vice having an application program constructed 
frorn a plurality of objects and a system object con- 
structed from a plurality of objects providing an ex- 
ecution environment for said application program, 

said data processing method -comprising th 
step of: ' • 
executing said application program using a 
method for interpreting and executing said ap- 
plication program converted to intermediat 
code and a method for dynamically compiling 
said intermediate code and executing generat- 
ed binary code; - -■ - 



said data processing device comprising: 
first execution means for interpreting and exe- 
cuting said application program converted into 
intermediate code; ! 1 " - ' 

binary code generating means for dynamically 
compiling said intermediate code and generat- 
ing binary code; and - f 
second execution means for executing said bi- 
nary code and said system object. 



40 



45' 



11. A data processing device according to claim 10, 
wherein said first execution means executes said 
system object via said second execution means. 

1 2. A data processing device according to claim 1 0, f ur- 
th ^comprising: 

a first structure showing execution conditions 

of said application program, and 

a second structure for d cidtng an application 



so 
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application program configuration 



FIG. 3 
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MK : Micro Kernel 

MVM : Micro Virtual Machine 



structure of system functions 
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FIG. 13 

MVM31a MK31b 
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FIG. 17 



type 


description ' , 


T INVALID 


invalid; entry ; 


T.PRiMltlVE 


The value Held denotes a primitive 
object, which is a dependent . ; 
object on MVM * ' 


|Ti_POINTTER 

t r. : 


The value field contains a 
pointer to an lobject 



> : ;type of variable table entry 
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FIG. 19 



19-1 

struct Message { 
long length ; 

anybody!]; . " t: * 

exception outrange {long position} ; r ^ 
exception overflow {} ; / 1 
exception undef {int primitive; int selector) ; 
exception zerodiv {} ; . ,:\ ' ., . 

Interface Integer { 
Integer operator+(in Integer value) 

raise(overflbw); , 
Integerpperator-fln Integer value) 

raise(overflow); " ',, 

Integer operator*(jn Integer value); 
Integer operator/(in Integer value) 

raise(zerodiv); 
Integer remainder(in Integer value); 
Integer and(in Integer value); 
Integer or(in Integer value); 
Integer xor(in Integer value); 
Integer not(void); 
■ Integer operator=(in . Float value); 
Integer operator=(in DoubleFloat value); 
Boolean opetator<(in Integer value); 
Boolean opetator<=(in Integer value); 
Boolean opetator==(in Integer value); 

}; . • ' - - ' ■ ■ ' ■ 

interface Float { 
Float operator+(in Floatvalue) 

raise (overflow, underflow);/ < 
Float operator-(in Float value) : • 

raise (overflow, underflow); 
Float operator* (in Floatvalue) 1 

raise (overflow, underflow); 
Float operator/(in Float value) 

raise (overflow, underflow, zerodiv); 
Float operator=(in Integer value); 
Float operator=(in DoubleFloat value); 

raise (overflow); 
Boolean opetator<(in Float value); 
Boolean opetator<=(ln Float value); 
Boolean opetator==(in Float value); 

primitiv object interface 
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FIG. 20 

19-2 

interface DoubleFloat{ 

DoubleFloat operator+(in DoubleFloat value) 

raise(overflow f underflow); 
DoubleFloat operator-(in DoubleFloat value) 

raise(overflpw t . underflow); 
DoubleFloat operator*(iri DoubleFloat value) 

raise(overf low, underflow); 
DoubleFloat operator/(ih DoubleFloat value) 

raise(overflow, underflow, zerodiv); 
DoubleFloat operator=(in Float value) 

raise(); , ... , . 

Boolean operatbr<(in DoubleFloat value) 

raise( ); ( ... . . ; ; , " 

Boolean operat6r<n(in DdQbleFlbat value) 

raise(); , 

Boolean operator==(in DoubleFlbat value) 
raise( ); ' 

}; 

interface Boolean { 

Boolean not (void) 

}; - 

interface String { 

String operator+(in String string); 

String substring(in Integer position, in Integer length); 

raise(outrange); 'J 
Integer length(void); 

}; • • ' • - " r ' ' 

interface Array { - t > ,-,r ^ _ - - ■< 

void put (in Integer Index, in any value); 

raise (out range); r; ;/ 

any get (in Integer Index) . ^ ; > * ■ , 

raise(outrange)> . ri, - 
Integer length (void);;,, uu-/\;o- > 
}; .vrVhr .v->.,: >) i>> :.v. 

interface Context { r , h:<: x "< . v 

...accessers... ;fv..;:;i??ct**v 
}; • *.->..iw - ■ 

interface Jump { : ;; >t 
void eval (void) 

raise(outrange); 
void evalT (Boolean cond) 

raise(outrange); 
void evalF (Boolean condition) 
raise (out range); 



primitive object interface (continued) 
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19-3 

interface Pointer { 

void put (in Address pos, in byte value) ; 

exception outrange; 
byte get (in Address pos) 
.. exception outrange; 
void put (in Address pos, in word value) 

exception outrange; 
word get (in Address pos) 

exception outrange; 
void put (in Address pos, in long value) 

exception outrange; 
long get (in Address pos) 

exception outrange; 
void put (in Address pos, in longlong value) 

exception outrange; 
longlong get (in Address pos) 

exception outrange; 

}; 

interface Assing{ 

void operator=(in int positionl, in int position2); 
interface Mailer{ 

void call(in ID targei, Integer select, in Message msg); 

void reply( ); 

}; 

interface undef 

primitive object interface (continued) 
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FIG. 22 



name 


description 


OP_M 


execute the operation specified by the 
first argument. This operation is processed 
either by personality or by a primitive 
object, (operandsfoperation, nurnber of 
operands,...) <.,'•., 


OP_R 


give control back to the object When the 
operation requested by OP_M returns 
(operandsitarget, return arguments) 



l-code instruction set 



FIG. 23 



interface MetaCore{ 

mcError M (in long method, in Message msg); 

mcError R (in CName ctxt, in long method, in Message msg); 



Micro Kernel Interface 
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